package algorithm.binaryTreeAlgorithm;

import java.util.HashMap;
import java.util.Map;

/**
 * @ClassName: SumOfUnique
 * @Description 唯一元素的和
 *
 * 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。
 * 请你返回 nums 中唯一元素的 和 。
 *
 * @Author skywingking
 * @Date 2022/2/6 5:56 下午
 **/
public class SumOfUnique {
    public int sumOfUnique(int[] nums) {
        int ans = 0;
        Map<Integer,Integer> state = new HashMap<>();
        for(int num : nums){
            if(!state.containsKey(num)){
                ans += num;
                state.put(num,1);
            }else if(state.get(num) == 1){
                ans -= num;
                state.put(num,2);
            }
        }
        return ans;
    }
}